/*# 编程题

已知公式：

```c++
Sn = 1 + 1/2 + 1/3 + 1/4 + ... + 1/n
```

对于任意一个整数 `k`，当 `Sn` 中的 `n` 足够大时，都会有 `Sn > k`。

那么，编写一个函数，当我们输入 `k` 时，让它返回对应的 `n`。

## 例如：

当 `k=2` 时，`1 + 1/2 + 1/3 + 1/4 > k`，所以 `n` 应该等于 4。

## 解题*/

//c++
#include <set>
#include <iostream>
#include <algorithm>

using namespace std;

int calc (int k){

    int n ;
    double sn = 0.0;

    for ( n = 1; sn <= k; n++ ){

        sn = sn + 1.0 / n;
 
    }

    return n;
}   

int main(int argc, char const *argv[])
{
    int k;
    
    cout<< "put in:" <<endl;
    
    cin >> k;

    int n;
    
    n = calc(k);

    cout<< "calc out:" << n <<endl;

    return 0;
}

